package com.zjsru.oneDay;

/**
 * 括号的最大嵌套深度
 *
 * 输入：s = "(1+(2*3)+((8)/4))+1"
 * 输出：3
 * 解释：数字 8 在嵌套的 3 层括号中。
 *
 * 输入：s = "(1)+((2))+(((3)))"
 * 输出：3
 */

public class maxDepth {
    public int maxDepth(String s) {
        int n = s.length();
        int ans = 0;
        for (int i = 0,cnt = 0; i < n; i++) {
            if(s.charAt(i) == '('){
                cnt ++;
            }else if(s.charAt(i) == ')'){
                cnt --;
            }
            ans = Math.max(ans,cnt);
        }
        return ans;
    }
    public static void main(String[] args){
        maxDepth maxDepth = new maxDepth();
        String s = "(1+(2*3)+((8)/4))+1";
        System.out.println(maxDepth.maxDepth(s));
    }
}
